package cn.edu.njust.alg.leetcode;

/**
 * 创建时间：2015年6月15日 上午11:47:37 项目名称：AlgorithmExercise
 * 
 * @author Zhou Xiumin
 * @version 1.0
 * @since JDK 1.7.0_21 文件名称：Leetcode_0_t.java 类说明：
 */
public class Leetcode_169_Majority_Element {

	public static int majorityElement(int[] nums) {

		int count = 0;
		int candiate = 0;
		for (int i = 0; i < nums.length; i++) {
			if (count == 0) {
				candiate = nums[i];
				count++;
			} else {
				if (candiate == nums[i]) {
					count++;
				} else {
					count--;
				}
			}
		}
		return candiate;
	}

	public static void main(String[] args) {
		int[] nums = { 3,3,4};
		System.out.println(majorityElement(nums));
	}

}
